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(57) Abstract 

A client provides a job ticket token to a 
print server, which contains the profile of a print 
job to be printed. The print server parses the job 
ticket token, determines an appropriate printer for 
the print job, and returns a selected printer token 
to the client, that includes the network address 
and name of the selected printer. The client 
then sends the print job, accompanied by the 
selected printer token, to the appropriate printer. 
In this way, the print job is assigned to a proper 
printer for the print job by the print server. One 
advantage of the job token printer assignment 
system is that the print server does not see the 
print job, but merely the job ticket token of the 
print job. Accordingly, the print server does not 
have to spool a large print job, but merely has 
to identify the characteristics contained in the 
job ticket token, and assign the print job to an 
appropriate printer. Further, because the print job 
is not transferred to the print server, but merely 
from the client to the printer, the network does 
not have to carry the print job twice. 
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JOB TOKEN PRINTER ASSIGNMENT SYSTEM 

FIELD OF THE INVENTION 

The invention relates to the field of print job distribution systems^ More 
particularly, the invention relates to a job token printer assignment system to control the 
information flow and scheduling of printed documents. 

BACKGROUND OF THE INVENTION 

In a conventional print job distribution system, print job files are typically 
transferred across a system network twice. In such conventional system, a central 
server first receives an entire print job over a network from a client computer. The 
central server then parses the print job, determines an. appropriate printer for the print 
job, and then sends the entire print job to the selected printer over the network. While 
this type of print job distribution system offers centralized control and distribution of 
printed documents, the system requires that the print job, which may be quite large, is 
carried twice across the system network; once from the client computer to the print 
server, and again from the print server to the appropriate printer. 

K. Kulbida, S. Haehn and K. Bunker, Document Server for Processing a 
Distribution Job in a Document Processing System, European Patent Application No. 
EP 0 77 176 A 1 (Filed 28 November 1996) disclose a document processing system that 
includes a document manager that . coordinates the storing and processing of an image si > 
data set, and a distribution : agent . that communicates with the document manager. The 
document manager routes image data sets and job tickets, which include attributes for 
controlling the storing or processing of the image data sets at virtual devices. 

D. Pinard, H. Sit and A. Niro, Local Area Communications Server, U.S; 
Patent No. 5,657,446 (12 August 1997) disclose computer system. connected to a local 
area network (LAN), a local area communications system (LAX) connected to the 
LAN, peripheral communications devices connected to the LAX, and an apparatus for 
controlling communications between the devices via the LAX. 

A Kraslavsky, W. Russeii, ; G. Kalwitz, R. Wadsworth and L. Barrett, 
Apparatus for Coupling Printer with LAN to Control Printer Operation by Transferring 
Control Parameters, Printer Status Data and Printer Configuration Data Between Printer 
and LAN, U.S. Patent No. 5,537,626 (16 July 1996) disclose a circuit board coupled 
to a printer for interfacing the printer to a LAN. The board includes a Small Computer 
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Systems Interface (SCSI) for transmitting data to the printer and for receiving print 
status data form the printer. 

W. Russell, A.'Kraslavsky, R. Wadsworth, L. Barrett, G. Kalwitz, T. Ip and 
W. Kuver, Method and Apparatus for Interfacing a Peripheral to a Local Area Network, 
5 U.S. Patent No! 5,611,046 (11 N4arch 1997) disclose a- circuit board coupled to a 

printer for interfacing the printer to a LAN/ A bi-directional printer interface on the 
■ board transmits print data to the printer and receives. printer status- data from the printer.. 

A processor on the board executes both application programs and status and control 
' programs. 

10 S: Kageyama, S. Matsumoto, M. Kitagawa, T. Shimakawa, J. Kazama and T. 

Okada, Printing System, U.S. Patent No. 5,625,757 (29 April 1997) disclose a 
printing system having a plurality of terminal equipment, a plurality of printers that can 
be shared by the terminal equipment, and one or more printer/spooler control servers 
for receiving a print from the terminal equipment, and for controlling the print job by a 
15 printer. The system also includes a distributed printing management server, for various 

errors that occur in the printers. While Kageyama et al. disclose a networked printing 
system; print jobs are transferred through the print server. . 

L. Barrett, W. Russell, A. Kraslavsky, R. Wadsworth and G. Kalwitz, Method 
' and Apparatus for Managing Access to a Networked Peripheral, U.S. Patent No. 
20 ■ • " 5,647,056 (08 July 1997) disclose a method and apparatus for interfacing a peripheral 
to a LAN' with an* interactive network board connected to the peripheral device. An 
' access management program establishes direct communication between a network client 
and the network'board. The board' may also execute a peripheral server program ^uch 

as a print server. ■■ ■ r ,r ! ■" • ■" • '• - 

25 ' '* ' R. Wadsworth, W. Russell,* "G.-KalwitzV L. Barrett and A. Kraslavsky, System 
for ah InterdctiveNetwork Board 'Remotely Configurable by Selecting from a Plurality 
of Functionality Defining Software) Such as a Printer Sewer Stored in PROM, U.S. 
Patent No. 5,657,448 (12 August 1 ! 997) 'disclose a method and apparatus for forming 
an operational configuration of an interactive- network card coupled to a LAN printer. 
30 ■ L. Furman, Printing System with File Specification Parsing Capability, U.S. 

Patent No. 5,483/653 (09 January 1996) discloses a printing system, for producing 
prints based on a print file specification, which includes a work station and a print 
server for storing the print file. An operating system permits communication between 
the work station and the print server. A disclosed parsing arrangement converts the 
35 format of the print file when a call to output the print file is sent from. the. work station to 

the print server. While Furman discloses-a system for producing prints based on a print 
file specification, the print file is transferred to and stored within the print server; 
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E. Brindle, J. Gzudak and D. Mensing, System for Printing Image Data in a 
Versatile Print Server, U.S. Patent No. 5,526,469 (11 June 1996) disclose a system 
for connecting a source of image data to an output device for printing the image data. A 
portion of the image data is polled for the presence of the data image format. The. 
5 format structure operates the output device -to print the image data. While Brindle et al. 

disclose a system for printing image data, the system transfers the image data twice, 
once from image data sources to the print server, and again frpm the print server to the 
• printer.'- •. . . • ; . 

D. McLaughlin, Document Job Key to Tailor Multifunctional User Interfaces, 
10 U.S. Patent No. 5,630,079 (13 May 1997) discloses, a document key for determining 

selections needed to supjport a combination of services. The user can specify document 
source and document destination characteristics. 

B. Bigby, M. O'Brien and E. Brindle, Apparatus and Method for Determining 
the Page Description Language in Which a Print Job is Written, U.S.. Patent No. 
15 5,402,527 (28 March 1995) disclose a printing system from a print job : written in one 

of a plurality of page description -languages, wherein analyzing units sample the print 
job and output information regarding .the print job,, such as the page, description 
language in which the print job is written.. . , r . :. 

E. Brindle, J. Gzudak, C. Willette, J. Bernard, C, Nail, M. Campanella, S. 
20 Fedele, and G. Tellex, System for Controlling the, Printing of Electronic Documents 

with Various Page Description Languages and Other Parameters, U.S. Patent No. 
5,475,801 ( 12 December 1 995): disclose a network comprising a plurality of computers 

- having various page description languages (PDL\s) are : interfaced ..to, a central printer, 
wherein a user can control the printing of electronic documents. . 

25 ^ * ■ - L. Harkins, K. Hay ward,' T,. Herceg, J.. Levine and persons, User Interface 

' • for Defining arid- Automatically. Transmitting, Data .According Preferred 
r Communication Channels, <.U.S^Patent -No. 5,657,461 (12, August ,1,997) disclose a 
. L 1 user interface for the. distribution ,of information to/a receiver on a network r using 

- devices* such as printers, and communications channels defined in : ^ receiyer profile. 
30 : ' ' Receivers control network senders, by controlling - sender channel access to a receiver 

- by defining channel access priority, and by selectively allowing senders to pyerride the 
receiver profile: - f : ' ; ■. 

v' ■ L. Harkins, J. Levine, K, Hayward. D. Parsons and T. Herceg, User Interface 
" ; ' for Defining and Automatically ^Transmitting Data According to Preferred 
35 " Communication Channels, European Patent Application No. 0 646.857 Al (Filed 30 
September- 1994) disclose. a user interface for the distribution of.information to a 
receiver ori a network, using devices such as printers, .and communications channels 
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defined in a receiver profile. Receivers control- network senders, by controlling sender 
channel access 1 to a receiver by defining channel access priority, and by selectively 
ailov/ing senders -to override the. receiver profile. 

A, Suzuki, K. Yamada, K. Nishiyama, T. Nakatani, and Y. Nakamura, Job 
Scheduling ^System. for Print Processing, European Patent Application No. EP 0 738 
957 Ai (Filed -20 October 1995) disclose- a print job scheduling system, in which a 
plurality of documents are assigned attributes by user equipment, and are sent to a job 
scheduling device. The job scheduling device pauses documents, performs other job 
scheduling arid' processing functions,, and .executes , the transfer and printing of the 
plurality of documents. While Suzuki et al. disclose a job scheduling system for print 
processing, the system transfers the print jobs twice, once from user equipment to the 
job scheduling device, and again from the Job scheduling device to a printer.. 

. :Y. Mori, F. Abe, K. Ishiguro, S : Ueyama, M. Ito, T. Sato, Y. Saitoh and Y. 
Kida, Network Printer Apparatus, European Patent Application No. 0 653 700 Al 
(Filed 03 October 1994) disclose a network printing apparatus, which processes and 
transfers printing information, sequentially from a client, to a LAN interface driver, a 
communication protocol controller, a spooling controller, a storage unit, a print 
controller, and to a printer." While Mori et al. disclose a networked printer apparatus, 
the printing information is transferred to the spooling controller, stored at the 
intermediate storage unit, and is then.sent again to the printer. . 

It would be advantageous to provide a method and apparatus to minimize the 
transfer' of print files, across- a network. It would, also be, advantageous to provide a 
method to minimize the transfer of print files across a network, while providing 
J centralized accounting information.'. •■.<..■. : ■■■!':.»* " 

While the disclosed prior art systems and methodologies provide basic printing 
j and printer- control- systems, they fail to provide .a - print server print job token that 
minimizes network loads, while, providing central .printer control , and accounting 
information. The development of such a print job distribution and scheduling system 
would constitute a major technological advance. 
•: --'^ v • - ' ■ /- v. •. ■ \ * ' : -v. \\.^,;\ 

SUMMARY OF THE INVENTION 

• < A client provides a job ticket token to a print. server,, which contains the profile 
of a print job to be printed. The print server parses the job ticket token, determines an 
appropriate printer for the print job, and returns a selected printer token to the client, 
that includes the network address and: name of the selected printer. The client then 
sends the print job, accompanied by the selected printer token, to the appropriate 
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printer In this way , the print job ! is ''assigned to a proper printer for the print job by the 
print server. One advantage of the invention is that the print server .does, not see the 
print job, but merely the job ticket token of the print job. Accordingly , the. print server 
does not have to spool a large print job, but- merely: has to identify the characteristics 
5 contained in the job ticket token, and assign, the print job to an appropriate printer. 

•Further, because the print job is not transferred to the. print server, but .merely from the 
' client to the printer, the network does not have to carry the print job twice. ■ 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram -of a job token printer assignment system between a 
client computer," a print server and a plurality of printers, according to the invention; 

Figure 2 is a block diagram ; 6f printer pool characteristics, accprding to the 
invention; * • . . 

15 Figure 3 is a block diagram of - a job ticket token, according to. the invention; 

Figure 4 is a block diagram of: a selected printer token, according . to the,, 
invention; . ' ... - . /." ... . ''•■*■■■ . < • r. ;ucv: > 

Figure 5 is a block diagram of a. status request datagram,, according ..to the 
invention; ' • V ; - : - ■ • ■ ' ' ; - "•<"■'"■• • 

20 Figure 6 is a block (diagram, of a status information datagram;; according to the 

-'-'invention; -^"' T. .-w- • ; "'> : '„ : - -■ -vs-:.-* ''• 

■ " Figured is : a- flow ■■diagram for the print token process within-.-a, : print, server, 

According to*th6 invention;* ; . > \ o v j • .;; ;;:r-.....-.-. i,.v * 

Figure 8 is a workflow diagram for the job: token -printer assignment, system, 
25 - : :| - accbrdihg to the mvention^and^ c/.: --.v.- • :.' •\v-\\- 

" ■ r - - '-Figure 9 .is "a block-diagram of: a job-token printer assignment system cpnfigured 
v: - --between -a plurality of source: computers;- a: print server, and a. plurality: Of .printers, 
i,r : according K> the invention. ' ' : : ! . ' , - ^ry : 

30 DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

Figure 1 is a block diagram of a job token printer assignment system 10, 
"configured across a network- 19, between a' client computer 12,- a central print server 14, 
1 and- a plurality of printers 20a - 20n. : - . ; , 

35 n • < A small job ticket token r 40 (FIG. 3) is sent 16 from a print driver 15 within a 

client computer 12. to the. print server:. 14... The. .job ticket tokea 40 includes the 
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characteristic information regarding a print job! 7, and a request to the print server 12 
for the address of an appropriate printer 20 to send the print job 17.. 

The print server 14 parses the job ticket token 40, determines an appropriate 
printer for the print job 17, and returns 24 a selected printer token 50 (FIG. 4) to the 
5 client computer 12. The selected printer token 50 includes the network address and 

name of the selected printer 20. . 

The printdriver 15 within the client computer 12 then sends 26 the print job 17 
to the- selected printer 20,: based upon : the network. address 52 and name. 54 of the 
selected' printer 20 that is included in the .selected printer token 50. , ; ~ 
10 The print driver 15 can optionally send a status request datagram 60 (FIG. 5) to 

a selected printer 20, in regard to a print job 17. The selected printer 20 can optionally 
send 28 a status information datagram 64 (FIG. 6) regarding the status of the print job 
17 to the client computer 12. 

. When a user invokes the printing process at a client computer 12, the print 
15 driver L5 .is activated. The printer driver 15 allows the user to select a union print 

options 32 from a superset of all available, options 34 from a printer pool 30, which is 
showman Figure 2. The ^printer pool 30 consists of printers 20 with a known set 32 of 
printer options and capabilities 34, such as desired print speed, print quality, available 
paper sizes, color, stapling and binding, options, duplexing, sorting, and printer 
20 locality. . . \ : . . 

The print driver 15 then ; constructs .a print job ticket 40 frpm the, selected print 
options 34. Figure 3 is a block diagrain of a print; job -ticket 40 v which contains the 
name 42 of the client 12, the print job- name 44 and selected print options 46, such as 
the -desired number of copies, paper type, paper size, color and/or black and white 
25 - - • printing,: stapling and binding opuons ? duplexing. an4 sorting options. : : ....., ( . 

• : f Job tickets 40*may optionally contain a printer selection override option 48 to a 
; ipririter 20, depending on the access, and printing privileges designated for a given client 
- 12; - A printer selection override option 1 48 is used to provide, priority control, over the 
1 -select ion; and use of printers; 20. ' When a job ticket 40 contains a printer selection 
30 'override option 48, the server 14 accepts the printer selection request, checks. that the 

selected printer ,20 is available and on-line, and returns the selected job tpken 70 to the 
client that includes the address of the selected printer. 

- • Even when the printer selection override option 48 is selected, the job ticket 40 
is typically sent to the. print server 14, to confirm that the selected printer 20 is available, 
35 > " to. allow the print server 14.to gather information about the print job 17, and to control 
the scheduling of multiple print jobs. 17. to the printer 20. If the selected printer 20 is 
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not available and ori-lihe, the print server returns an error message to the print driver 15 
at the client computer 12. 

Figure 4 is a schematic block diagram of a selected printer token 50. The 
selected printer token 50 contains the network address 52 and the name 54 of the 
5 selected printer 20. ' - ■ 

Figure 5 shows a status request datagram 60,-which. is can optionally be sent 
from a print driver 15 to a selected printer 20 in regard to a print job 17. The status 
request 60 queries the printer 20 for printer statusjnfonhation, such as whether the 
printer is busy, whether the printer is off-line, the number of copies left to. print for a 
10 print job 17, and whether the printer 20 is out of a required papertype. . / 

Figure 6 is a schematic block diagram of a status information datagram 64, 
which can optionally be sent from a selected printer 20 to a print driver . 15 at a client 12, 
in regard to a print job 17. The status information datagram 64 includes printer status 
- information, such as whether the printer is busy, whether the printer is off-line, the 
15 number of copies left to print for a print job- 17,- and whether the printer 20 is out of a 

required paper type. The status information datagram* 64 may either be sent. by the 
printer 20 to a client 12 automatically, or may be sent in response to. a status request 
datagram 60. : " " !: 

The job token printer assignment system 10 takes advantage .of the use of 
20 datagrams to efficiently transfer information across the system network 18.. The 

• datagrams include' print job 1 ticket tokens 40, status requests 60, status information 
datagrams 64; and selected jprihter tokens 50, - ■'' 
; : : ' Figure 7 is a flowchart of 'a basic print token process :70 within a . print server 
' ' 14; The print server 14 first receives 72 : a print job ticket 40 from a.client 12 ... Based on 
25 the print job ticket 40, the print server 14 matches v74, compatible printer devices 20 ■ 

from the printer pooT 30 of all available printers 20; The. print server • 1,4: then polls 76 
' ■ ■ the' available printer devices 20 for 'their availability and current work load,- . From this 
j ; * ; polling information; the print server decides 78 if there is at least one compatible device 
• 20 online.; If there is, the print server 14 selects 82 the desired destination; printer 20, 
30 ' r and returns 84 a selected printer token 50 to the client 12. If there is not at least one ; 
Compatible device 20 online/the print server* 14 returns an error message 80. to. the client 

12., ' ' " *• ' ' ■■ * •' 

*' " ' ■ A workflow diagram 90 for the job token printer assignment system 10 is 

;i - shown in Figure 8: At 'the client computer 12, a user invokes the print process by 
35 ' ' activating 92 the print driver 15: The user the'selects 94:print ^options 34 from the. 

superset '32 of all available options from the printer pool -30. A job ticket 40 is then 
constructed 96 from user options. The print job 17 is then constructed 98 from job 
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ticket information 46' and print commands: The print driver : 15 then sends 16 the job 
ticket 40 to the print server 14. 

The prim server 14 receives the job ticket 40, and matches 74 compatible 
devices from printers 20 in a printer pool list. The print server 14 then polls 76 
compatible devices 20 for availability. The print server 14 then checks to confirm that 
at least one printer matches the requirements 78. The print server 14 then selects a 
destination printer 20 based on matching criteria (time to print, cost, location, manual 
override). The print server 14 stores 82 job ticket information along with the selected 
printer 20 in a job log for future accounting. The print server 14 then returns 24 a 
selected print token 50 to the client computer 12. 

At the client computer 12, the print driver 15 receives the selected print token 
50, and sends 26 the print job 17 to the selected printer 20. The print driver 15 
optionally receives feedback from the selected printer 20 regarding the success or status 
of a print job 17, 

Figure 9 is a block diagram of an alternate job token printer assignment system 
10a, configured across a network 19 between a plurality of source computers 12a-m, a 
client server 14, and a plurality of printers 20a-n. 

System Advantages. The job token printer assignment system 10 minimizes 
network loads, since print job files 17, which can be quite large, are only sent over the 
network 19 once, between a client computer 12 and a selected printer 20. 

In the job token printer assignment system 10, the central print server 14 has a 
low required overhead for each print job 17, since the print jobs 17 are not transferred 
through the print server 14. Therefore, the central print server 14 can be used for a 
large number of clients 12 and printers 20. 

The job token printer assignment system 10 inherently provides central job 
accounting, since the relevant specifications of print jobs are "seen" and can be stored 
by the central print server 14, when the central print server 14 parses the incoming job 
ticket 50. 

Although the job token printer assignment system and its methods of use are 
described herein in connection with client computers, networks, print servers, and 
printers, the system and techniques can be implemented with other computers, servers 
and image processing devices, such as print controllers, scanners and copiers, or any 
combination thereof, as desired. 
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Accordingly; although the. invention has been described in detail with reference 
to a particular preferred embodiment, persons possessing ordinary, skill, in the art to 
which this invention pertains will appreciate that various modifications and 
enhancements may be made without departing from the spirit and scope of the claims 
that follow. . . •'■ - • . ■ ; . . •".<•• 
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CLAIMS 

1 . A process for scheduling a print job, comprising the steps of: 

sending a job ticket token from a client to a print server, said job ticket token 
containing a specification for said print job; 

sending a selected printer token from said print server to said client, said selected 
printer token containing the address of a selected printer based on said job ticket token; 
and 

sending said print job from said client computer to said appropriate printer, 
based on said address of said selected printer. 

2 . The process of Claim 1 , wherein said specification for said print job includes at 
least one print job option. " ^ . . - . . . 

3. The process of Claim 1, wherein said specification for said print job includes a 
printer selection override option. 

4. The process of Claim 1, wherein said appropriate printer is determined from a 
plurality of printers. 

5 . The process of Claim 4, wherein said step of determining an appropriate printer 
for said print job further comprises the steps of: 4 ' 1 . * ' 

matching compatible printers from said plurality of printers,; based on' said job 

ticket token; ~ 

1 ' polling said compatible primers for printer availability; - - ' : ' ■". 

checking that at least one of said compatible printers is orilirte; arid ■ ' 
determining said appropriate printer for said print job from one of said 
corripatibie online printers. 1 *" 1 '" 

6. The process of Claim 1 : , further comprising the step^of: - 

storing information relating to said print job on said print server. < * . 

7 . The process of Claim 1, further comprising the step of: - " ' . 

sending a status request datagram from said'client computer to said appropriate 
printer regarding status of said print job. 
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8 . The process of Claim 1, further comprising the step of: 

sending a status information datagram from said appropriate printer to said client 
computer regarding status of said print job. 

9 . A process for scheduling a print job. comprising the steps of: 

creating a job ticket token on a client computer, said job ticket token containing a 
specification for said print job; , 
sending said job ticket token to a print server; 

parsing said job. ticket token at said print server to determine said specification 
of said print job; 

determining an appropriate printer for said print job based upon said parsed job 
ticket.token; . ..." 

creating a selected printer token based on said determined appropriate printer; 

sending said, selected printer token to said client computer, said selected printer 
token containing the address of selected printer based on said job ticket token; and 

sending said print job from said client computer to said appropriate printer, 
based on said address of said selected printer. 

10. The process of Claim 9, wherein said specification for said print job includes at 
least one print job option. 

1 1 . The process of Claim 9, wherein said, specification for said print job includes a 

: printer selection ovjerride ppUpn.. ; : ; , , , . _ „ . . ... , - 

12. The process of Claim. 9, : wherein said appropriate printer is determined from a 
plurality of printers. ; - - : , ; v - . 

13. The process of Claim 12, wherein said step of determining an appropriate 
printer for said print job further comprises the steps of: 

matching compatible printers from said plurality of printers, based on said 
parsed job ticket token;- < ■ ..... 

polling said compatible printers for printer availability; 

checking that at leasrone of said compatible printers is online; and 

determining said appropriate printer for said print job from one of said 
compatible online printers. 
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14. The process of Claim 9, further comprising the step of: 
storing information relating to said prim job on said print server. 

15. The process of Claim 9, further comprising the step of: 

sending a status request datagram from said client computer to said appropriate 
printer regarding status of said print job. 

16. The process of Claim 9, further comprising the step of: 

sending a status information datagram from said appropriate printer to said client 
computer regarding status of said print job. <---•;. 

17. An apparatus for scheduling print jobs, comprising: 

... a* client computer adapted to construct a job ticket token containing a 
specification for said print job; aihd* 

a print server adapted to receive said job ticket token from said client computer, 
select, an appropriate printer for said print job, construct a selected printer token 
containing an address of said selected printer, and send said selected printer token to 
said client computer; ' _ 

wherein said client computer is also adapted to receive said selected printer 
token from said print server, and send said priht job to said selected printer: 

18. The job token printer assignment system of Claim 17, wherein said specification 
for said print job -includes at least one print job option. 

... j.9 . q^he job token printer assignment system of Claim 17, wherein said specification 

for said print job includes a printer selection override option. v ; 

20. The job token printer- assignment system of Claim 17, wherein said appropriate 
printer is determined from 'a plurality of printers. 
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